BANACH ALGEBRAS OF PSEUDODIFFERENTIAL OPERATORS AND 
THEIR ALMOST DIAGONALIZATION 



KARLHEINZ GROCHENIG AND ZIEMOWIT RZESZOTNIK 

Abstract. We define new symbol classes for pseudodifferential operators and investigate 
their pseudodifferential calculus. The symbol classes are parametrized by commutative con- 
volution algebras. To every solid convolution algebra A over a lattice A we associate a symbol 
class M°°'^. Then every operator with a symbol in M°°"^ is almost diagonal with respect 
to special wave packets (coherent states or Gabor frames), and the rate of almost diago- 
nalization is described precisely by the underlying convolution algebra A. Furthermore, the 
corresponding class of pseudodifferential operators is a Banach algebra of bounded operators 
on L^(M'*). If a version of Wiener's lemma holds for A, then the algebra of pseudodifferential 
operators is closed under inversion. The theory contains as a special case the fundamen- 
tal results about Sjostrand's class and yields a new proof of a theorem of Beals about the 
Hormander class Sq q. 



1. Introduction 

We study pseudodifferential operators with symbols that are defined by their time-frequency 
distribution (phase-space distribution). The first symbol class of this type was introduced by 
Sjostrand [39lll0] whose work has inspired an important line of research by Boulkhemair, Toft, 
and others P [THl HH HHl HHl [35] . Independently, an alternative approach with time-frequency 
methods was developed in [281 l29l [211 ISHl [2?]. The starting point of the time-frequency 
approach is the observation that the Sjostrand class coincides with one of the so-called mod- 
ulation spaces that were introduced by Feichtinger already in 1983 [17J. The time-frequency 
approach added several new insights and generalizations to pseudodifferential operators with 
non-smooth symbols. Recently Sjostrand has again taken up the study of pseudodifferential 
operators with non-smooth symbols and substantially generalized the original definition [?T] . 
His motivation is to study weighted symbol spaces, the boundedness and algebra properties 
of the corresponding pseudodifferential operators. 

In this paper we also study extensions of the original Sjostrand class. Our goal is to 
understand better the following fundamental questions: 

• Which properties of the generalized Sjostrand class are responsible for the boundedness 
of the corresponding pseudodifferential operators on L^(]R'^) and on other function 
spaces? 

• Which properties of the symbol class imply the algebra property of the operators? 
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• Which properties of the symbol class yield the spectral invariance property and thus a 
strong form of the functional calculus? 
We introduce a family of symbol classes which in general may contain non-smooth symbols. 
This family is parametrized by Banach algebras with respect to convolution on a lattice 
A C M^'^. To each such Banach algebra A we associate a symbol class M°°'"^, and we analyze 
the properties of the corresponding symbol class. Our main theme is how properties of the 
Banach algebra are inherited by the corresponding operators, and our results answer the 
above questions in the context of the symbol classes M°°'-^. Roughly, the result may be 
summarized as follows: 

(a) The algebra property of A implies that the corresponding class of operators is closed 
under composition. Thus we obtain new Banach algebras of pseudodifferential operators. 

(b) If A acts boundedly on a solid sequence space y, then the corresponding pseudodiffer- 
ential operators are bounded on a natural function space associated to y, a so-called modu- 
lation space. In particular, we obtain the L^-boundedness of pseudodifferential operators in 
this class. 

(c) If A is closed under inversion, then the corresponding class of operators is also closed 
under inversion. The inverse of a pseudodifferential operator in this class is again a pseudo- 
differential operator in this class. This type of result goes back to Beals ^ and represents a 
strong form of functional calculus. 

To be specific, we formulate a special case of our main results explicitly for the algebras 
A = if, which are defined by the norm ||a||£oo = sup^£g2d |a(/c)|(l + \k\y (to make A into 

a Banach algebra, we need s > 2d). In this case, the corresponding symbol class M°°'-^ is 
defined by the norm 

(1-1) Mm^,a:= sup \(a ■ ^- - z)ncm + \C\)\ 

(where $ is the Gaussian) and coincides with the standard modulation space M^^^. 

The fundamental result concerns the almost diagonalization of operators with symbols in 
M°°"^ with respect to time- frequency shifts (phase space shifts). For z = (x,^) G M^"' let 
Tc{z)f{t) = e^'^*^'*/(t — x) be the corresponding time-frequency shift. 

Theorem A. (Almost diagonalization) Let g be a nonzero Schwartz function. A symbol 
belongs to the class M°°"^ with A = if , if and only if 

\{a'"7r{z)g,7T{w)g)\ <C{l + \w - z\)" Vw, ^ G M^"^ . 

Remarkably, the almost diagonalization of the corresponding pseudodifferential operators 
characterizes the symbol class completely. 

Theorem B. (Boundedness) //a G M°°'-^, then is bounded on a whole class of distri- 
bution spaces, the so-called modulation spaces. In particular, is bounded on L^(M'^). 

Theorem C. (Algebra Property) Ifai,a2 G M°°'-^, then aiaf = for some r G M°°'-^. 
Thus the operators with symbols in M°°"^ for a Banach algebra with respect to composition. 

Theorem D. (Inverse-Closedness) If o- E M°°"^ and a"^ is invertible on L'^iW^), then the 
inverse operator [a'^)^^ = r"^ possesses again a symbol in M°°"^. 
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If the algebra A is the convolution algebra £^(Z^'^), then the corresponding symbol class 
M°°'-^ coincides with the Sjostrand class M°°'^, and we recover the main results of [39l HQ]. 
The context of the symbol classes M°°"^ reveals the deeper reasons for why Sjostrand's 
fundamental results hold: for instance, the L^-boundedness of pseudodifferential operators 
with a symbol in M°°'^ can be traced back to the convolution relation £^ * £^ C i"^. Finally, 
Wiener's Lemma for absolutely convergent Fourier series is at the heart of the "Wiener algebra 
property" of the Sjostrand class. 

The L^-boundedness and the algebra property (Theorems B and C) can also be derived 
with Sjostrand's methods. In addition, the time-frequency approach yields the boundedness 
on a much larger class of function and distribution spaces, the modulation spaces. These 
function spaces play the role of smoothness spaces in time-frequency analysis, they may be 
seen as the analogues of the Sobolov spaces in the classical theory. Theorem D lies deeper 
and requires extended use of Banach algebra concepts. 

As a consequence of these theorems we will give a new treatment of the Hormander class 
5*0 0- On the one hand, we will characterize Sqq by the almost diagonalization properties with 
respect to time-frequency shifts, and on the other hand, we will provide a completely new 
proof of Beals' theorem on the inverse-closedness of S'qq 

As another application of our main results, we will investigate the action of pseudodiffer- 
ential operators on time-frequency molecules and the almost diagonalization of pseudodiffer- 
ential operators with respect to time-frequency molecules. This topic is hardly explored yet, 
and ours seems to be the first results in pseudodifferential operator theory. 

Throughout the paper we use methods from time-frequency analysis (phase-space analysis) 
and Banach algebra methods. We draw on properties of the short-time Fourier transform 
and the Wigner distribution and the theory of the associated function spaces, the modulation 
spaces. For the investigation of the almost diagonalization of pseudodifferential operators we 
will use the well-developed theory of Gabor frames, which provide a kind of non-orthogonal 
phase-space expansions of distributions. The main sources are the books [21], [2l]. Another set 
of tools comes from the theory of Banach algebras. The inverse-closedness as expressed in 
Theorem D lies quite deep and requires some new results on Banach algebras with respect 
to convolution. Although the proof techniques are classical, these arguments seem unusual 
in the theory of pseudodifferential operators; we therefore give the proofs in the Appendix. 

The paper is organized as follows: In Section 2 we collect the preliminary definitions of 
time-frequency analysis. Section 3 presents the new Banach algebra results that are crucial for 
the main theorems. In Section 4 we introduce the generalized Sjostrand classes and show that 
the corresponding pseudodifferential operators are almost diagonalized with respect to Gabor 
frames. In Section 5 we study the boundedness properties of these operators on modulation 
spaces, the algebra property, and the functional calculus. Section 6 gives an application to the 
Hormander class S'qq and a new proof of Beals' result in |3]. The final Section 7 is devoted to 
time-frequency molecules and the almost diagonalization of operators in the Sjostrand class 
with respect to molecules. In the Appendix we give the proofs of the Banach algebra results 
of Section 3. 
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2. Preliminaries 

In this section we summarize the main definitions and resuhs from time-frequency analysis 
needed here. 

Time-Frequency Shifts. We combine time a; G M"' and frequency ,^ G M'^ into a single 
point z = {x,C,) in the "time-frequency" plane R^'^. Likewise we combine the operators of 
translation and modulation to a time-frequency shift and write 

niz)fit) = M^TJit) = e^-'^ 'f{t - x). 

The short-time Fourier transform (STFT) of a function/distribution / on with respect to 
a window g is defined by 



VJ{x,i) = / f{t)g{t-x)e-^-''<dt 

= {f,M^T,g) = {f,T:{z)g). 

The short-time Fourier transform of a symbol for x, ^ G M*^, is a function on M^'^ and 

will be denoted by V$cr(z, Q for z,C, E M^'^ in order to distinguish it from the STFT of a 
function on W^. 

To compare STFTs with respect to different windows, we will make use of the pointwise 
estimate 

(2.1) \VHf{z)\<\{k,g)\-'{\VJ\^\VHk\){z). 

which holds under various assumptions on /, /i, fc, see e.g. |2Jl Lemma 11.3.3]. 

Modulation Spaces. Let ip{t) = e~'^** be the Gaussian. Then the modulation space 
MP''^(M'^), 1 < p, g < oo is defined by measuring the norm of the STFT in the weighted space 
2^P,g(^2dj^ that is 

ll/IU-(R^) = ||^^/||l-(r-) =( [ ( [ Kf{x,0\''m{x,0'dxY^'d^) '\ 

One of the basic results about modulation spaces is the independence of this definition from 
the particular test function chosen in the short-time Fourier transform. Precisely, if the 
weight satisfies the condition m{z\ + Z2) < Cv{zi)m{z2) for 2:1,^2 £ ^'^'^ and ii g & M^iW^), 
i-e, J^2d \yip9{z)\ v{z) dz < 00, then ||V^/||lp;'' is an equivalent norm on M^'^ [2ll Thm. 11.3.7]. 

We shall be mainly concerned with the space M^'J(R^'^). For weights v of polynomial 
growth {v{C) = C(|CD for some > 0) the space M~'J(M2«f) consists of all a G ^'(M^^) 
such that the norm 



1 

q \ 1 



(2.2) \\a\\M°-;yR2d^ = I (esssup\V^a{zX)\v{C))dC 

is finite. For q = 00, the norm is given by 

lkllAA^'°°(R2'i) = ess sup ess sup |V<j,cr(z, C)| t^(C)- 



For the specific weight Vs{0 = {CY = (1 + \C?)^, s > 0, the space M^l{R^'^) shall be 
denoted by M^'^'J^^, (M^^). Also, the space MPf shall be denoted by M^. 
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Weyl Calculus. The Wigner distribution of f,g G L'^{W^) is defined as 

The Weyl transfrom a"^ of a symbol a G iS'(]R^'^) is defined by the sesquilinear form 

(2.3) {cT'"f,g) = {a,W{gJ)) f,geS{R''). 
Usually, the Weyl correspondence is defined by the integral operator 

(2.4) a-fix)= [ a(^,Ae'-'^^-y>^f{y)dyd^, 

but this definition is somewhat restrictive, and we will not need this particular formula. 
The composition of two Weyl transforms defines a twisted product between symbols via 

a T = (atlr) , 

Usually the analysis of the twisted product is based on the formula [2T], [33] 

(2.5) (allr)(x,0=/ III fx(M,C)r(t;,r7)e'"*[("-")(«-^)-("-")(«-^)l(i«d7;ciryciC, 

JR<* JR<* JR<* jRd 

but it is a distinctive feature of our approach that we will not need the explicit formula (12.51) . 

3. Discrete Banach Algebras 

In this section we present the necessary Banach algebra methods. We have not found them 
in the literature, and will give the proofs in the appendix. 

Throughout this section A denotes a solid involutive Banach algebra with respect to con- 
volution and indexed by a discrete subgroup A of (in the remaining parts of the paper 
A C M^'^). The elements oi A are sequences a(A), A G A, where A = AW/" is a discrete subgroup 
of full rank (a lattice) in M'^ (thus detA ^ 0). The involution is defined as a*(A) = a(— A). 
The norm of A satisfies the usual inequalities ||a*m < ||a||_4 and 

(3.1) ||a * bm < ||a||_4||bm foralla,bG^. 

Furthermore, the solidity of A says that if |a(A)| < |b(A)| for all A G A and b G then also 
a G v4 and ||am < ||bm. 

Due to the solidity, we may assume without loss of generality that the standard sequences 
5\ defined by 5x{ji) = 1 for A = yU and 5\{ji) = for A 7^ yU belong to A, otherwise we switch 
to the sublattice A' = {A G A : 5a e 

The solidity is a strong assumption, as is demonstrated by the following result. 

Theorem 3.1. Let A he an involutive Banach algebra with respect to convolution over a 
lattice A C M'^. If A is solid, then A is continuously embedded in ^""^(A). 

Thus i'^(A) is the maximal solid convolution algebra on the discrete group A. 

Example 3.1. Let f be a non- negative function on A and let ^^(A) be defined by the norm 
llall^g = ||af llg. Then ^^(A) is a Banach algebra if and only if v{\ + /i) < C f (A)f (/x). A, /i G A 
(f is submultiplicative), and ^^(A) is a Banach algebra, if and only if * v^^ < Cv^^ {v is 
subconvolutive) [14]. The standard family of weights is given as (A)*, where (A) = a/1 + |Ap. 
The corresponding solid Banach algebras are £Ks(A), for s > and £?is{A), for s > d. 



6 KARLHEINZ GROCHENIG AND ZIEMOWIT RZESZOTNIK 

Another example of a sohd Banach algebra is the so-called Krein algebra ^^(A) fl ^^y2(^) 

/ \ 1/2 

with the norm ||a||i + ( XIasa , see [TI| . 

For certain weight sequences v the weighted ^'^-space ^?(A) is also a convolution algebra, 
see [Ti] . 

To every solid Banach algebra under convolution we can attach a Banach algebra of ma- 
trices. Indeed, using an idea of Baskakov [3], we define an algebra of matrices that are 
"dominated by convolution operators in Al\ 

Definition 3.1. Let A be a matrix on A with entries a\^, for A,/i G A, and let be the 
sequence with entries dyi(/i) defined by 

(3.2) dA(/i) = sup |aA,A-A*| • 

aga 

We say that the matrix A belongs to C^, if d^ belongs to A. The norm in is given by 

(3.3) Pllc^ = lld^lU. 

Note that d^(/i) is the supremum of the entries in the /i-th diagonal of A, thus the C^-norm 
describes a form of the off-diagonal decay of a matrix. 
We first list some elementary properties of C_4. 

Lemma 3.1. Assume that A is a solid Banach algebra under convolution. Then: 

(i) o Banach algebra under matrix multiplication (or equivalently, the composition of 

the associated operators). 

(a) Let y be a solid Banach space of sequences on A. If A acts boundedly on a solid space 

y by convolution (A*y (^y), then Cj( acts boundedly on y, i.e., 

(3.4) ||Ac||y < ||A||c^||c||y for all AeCA^cey . 

(Hi) In particular, since A C £^(A), we may identify C_a as a (Banach) subalgebra of 

Proof, (i) Let A = (oa^), 5 = (6am) G Ca, then by definition |aA;,| = \ax^x-(x-f,)\ < dA^X - /i). 
Consequently matrix multiplication is dominated by convolution in the sense that 

\{AB)x,x-^^\ < 5^|aAz.| |&z.,a-mI 

!^GA 

< 5^dA(A-z/)dB(z/-(A-;t/)) 

!^GA 

= (d^*dB)(/i), 

and so dA_B(/i) = supa^a \{^B)x,x-h\ < {^a * dB)(yu). Since dA,dB E A and ^ is a Banach 
algebra under convolution, we find that 

||A5||c^ = lld^BlU < l|d^ * ^bWa < lldyilU lldfilU = WMca \\B\\ca ■ 
(ii) Since \axf_i\ < dyi(A — /i), we obtain the pointwise inequality 

\Ac{X)\ = \Y,axAl^)\ < $^d^(A-/x)|c(/x)| = (d^* |c|)(A). 

fj.eA ^jga 
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Using the hypothesis on 3^, we conclude that 

\\^c\\y < \\dA * |c| \\y < Hd^jU || |c| \\y = \\A\\c_^ ||c \\y , 

since y is sohd and A acts on 3^ by convolution. 

(iii) follows by choosing 3^ = P{A) and by Young's inequality i^{A) * P{A) C ^^(A). □ 

Whereas ^ is a commutative Banach algebra, is highly non-commutative, the transition 
from A to can be thought of as a non-commutative extension of convolution algebras of 
sequences on A. 

One of the main questions about the matrix algebra is whether the inverse of a matrix 
in Cj( is again in C_4, or in other words, we ask whether the off-diagonal decay described by 
A is preserved under inversion. 

We recall the following definition. Let ^ C i3 be two Banach algebras with a common unit 
element. Then A is inverse- closed in i3, if a G ^ and G B implies that a^^ G A. 

In the following, we identify an element a G ^ C i^{A) with the corresponding convolution 
operator C^h = a * b. In this way, we may treat ^ as a Banach subalgebra of S(£^(A)), the 
algebra of bounded operators on £^(A). 

The following theorem gives a complete characterization of when the non-commutative 
extension is inverse-closed in i3(£^(A)). For A = ^^(Z'^) and A = this characteri- 

zation is due to Baskakov [5]. Our formulation is new and reveals more clearly what the main 
conditions are. Recall that the spectrum ^ of a commutative Banach algebra A consists of 
all multiplicative linear functionals on A. We denote the standard basis of £^(A) by 6x, A G A. 

The following theorem is crucial for the functional calculus of pseudodifferential operators. 

Theorem 3.2. Assume that A is a solid convolution algebra of sequences on a lattice A C M'^. 
Then the following are equivalent: 

(i) A is inverse-closed in B{i'^). 

(ii) C_A is inverse- closed in B{i'^). 

(iii) The spectrum ^ ~ T'^. 

(iv) The weight uj(\) = \\5x\\a satisfies the GRS-condition lim^^oo t^l^A)^/" = 1 for all 
A G A. 

The main point of condition (iv) is that we have an easy condition to check whether the non- 
commutative matrix algebra is inverse-closed in B{1'^). We defer the proof of this theorem 
to the appendix, because this paper is on pseudodifferential operators and Banach algebras 
are only a tool. The proof is an extension and re-interpretation of Baskakov's argument. 

Example 3.2. By a theorem of Gelfand, Raikov, and Shilov ^23j, the weighted convolution 
algebra ^^(A) is inverse-closed in ;B(^^(A)), if and only if the weight v satisfies the (so-called 
GRS) condition lim„_>oo ^^(^A)^/" = 1 for all A G A. Thus Theorem 13.21 implies that the 
non-commutative matrix algebra C^i{a) is inverse-closed in B{l'^{A)), if and only if the weight 
satisfies the GRS-condition. This is the result of Baskakov [3j. Since the polynomial weight 
(A)* satisfies the GRS-condition when s > 0, the algebras £j.^s(A) and C(i ^(^) are inverse- 
closed for s > 0. Similarly, the algebras l'^{A) and C£oo(a) are inverse-closed if v satisfies the 
GRS-condition and v^^ G ^""^(A). Therefore the standard algebras A) and C^c^^^y^) (the 

Jaffard class) are inverse-closed for s > d, see [Ml El EO] • 
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As a consequence of Theorem 13.21 we draw the following. 

Corollary 3.1 (Spectral Invariance). Assume that A ^ T*^. Then 

(3.5) Spg(,.)(A) = SpcAA) for all AeCj,. 
Moreover, if A acts houndedly on a solid sequence space y, then 

(3.6) Spe(y)(A) C Spg(,.)(A) = Spc^(A) for all A^Cj,. 

Proof. The spectral identity (13.51) is just a reformulation of the fact that C_4 is inverse-closed in 
B{1'^). \i A & is invertible on then also A~^ G C^. Thus by Lemma r3.1| y4~^ is bounded 
on y. Consequently, if A Spg(-£2)(A), then A ^ Spg^-y), which is the inclusion (13.61) . □ 

4. Almost diagonalization 

In this section we introduce the general symbol classes M°°"^ that are parametrized by a 
solid convolution algebra A. The main result explains how pseudodifferential operators with 
symbols in M°°'-^ are almost diagonalized. 

In order to define the symbol classes we recall the basic information about amalgam spaces 
and Gabor frames. The definitions are adapted to our needs, for the general theory of 
amalgam spaces we refer to [22| [16] . for Gabor frames to [231 [12] . 

Amalgam spaces. Fix a Banach algebra A of sequences on a lattice A C M^'^ and a 
relatively compact fundamental domain C containing the origin. We say that a function 
F G LJ^^(M^'^) belongs to the associated amalgam space ly(^), if the sequence a of local 
suprema 

a(A) = ess sup -F(C) 
CeA+c 

belongs to A. The norm on ly(^) is given by ||-F||vi/{yt) = W^Wa- For completeness we mention 
that this definition is independent of the lattice A and the fundamental domain C. We will 
use frequently that ly(^) is an involutive Banach algebra with respect to convolution on 
^^'^ PJ. 

Gabor Frames. Let A = AT?'^ be a lattice with | det yl| < 1. We say that a set Q{g, A) = 
{-K{\)g : A G A} forms a tight Gabor frame (with constant 1) for L'^iW^) if 

(4.1) 11/11^ = 5^ |(/,7r(A)^7)P for all / G L^W') . 

AeA 

As a consequence every / G L'^iW'') possesses the tight frame expansion 

f = J2{f,7T{X)g)7r{X)g, 
aga 

with unconditional convergence in L^(M'^). 

In our considerations it will be important to use a frame with a window g that satisfies 
an additional assumption Vgg G Vr(^). We will take the existence of a tight frame with 
Vgg G Vr(^) for granted and will not worry about the subtle existence problem. It is known 
that tight Gabor frames with g G L'^{W^) exist for every lattice A = AZ'^'^ with | det A| < 1 [S]. 
If A = aZ'^ X j3Z'^ and ajS < 1 (or the symplectic image of such a lattice), then for every 
5 > 0,0 < b < 1 there exist tight Gabor frames with \Vgg{z)\ < Ce'^^^^'' {e.g., [30]). 
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Symbol Classes. Now we define a new family of symbol classes. As in [26] the grand 
symbol Qic) of a symbol a is given by 

^(cr)(C) := ess sup \V^a{z,()\, 



where $ the Gaussian or some equivalent window (see below). Furthermore, 

setj(C) = (C2,-Ci)forC = (Ci,C2)eM2'i. 

Definition 4.1. A symbol o belongs to the generalized Sjostrand class M°°'-^(M^'^) \iQ{a^oj g 
iy(v4). The norm on M°°'-^ is given by 

I^IIm-.-a = ll^(^) ° • 

The tilde over M indicates that we take into account the mapping j. (It could be avoided 
by using the symplectic Fourier transform in addition to the ordinary Fourier transform.) 

Remark 4.1. If ^ = ^^(A), where the weight v is continuous and submultiplicative on M^*^, 
then we obtain the standard modulation spaces 

(4.2) M~'^ = MX,_.(K''), l<g<oo 

In particular, if ^ = ^^(A), then M°°"^ is the Sjostrand class M°°'^. Thus the symbol class 
M°°"^ is a generalized modulation space. To prove (14. 2 p we observe that, by (12. 2p . a G 
M-|^'J^^._i (R^'^), if and only if Qici) oj G L\{^'^\ Since v is continuous and submultiplicative, 

the inclusion W{il{k)) C Ll^W^) holds for every lattice A C M^''. This shows that M°°'-^ C 
Kmor-^^^)- Conversely, if a G M,^;%., (M^-^), then Q{a) G iy(C^._,(A)) for every lattice 
A C M^'^ by [Ml Thm 12.2.1], and we have equality in flO) . 

To consolidate Definition 14. H we need to establish its independence of the particular window 
$. This is done as in the case of modulation spaces in [24l Ch. 11.3,11.4], but requires a few 
adjustments. 

Lemma 4.1. Let '^[z) = e~'^^'^/^ be the Gaussian. If a window $ G L'^{M?'^) satisfies the 
condition 

(4.3) F(C):= / \V^HzJ{0)\dzeW{A), 

then the definition of M°°"^ does not depend on the window. 
Proof. We use the pointwise estimate (12. ip in the form 

\Vis>cr{zX)\ < 11^112 / \Vis>a{z - u,r])\\V^^,^{u,( - v)\dudr] . 

After taking the supremum over z and inserting (14. 3p . we obtain 

^*(^)(C)< (^*(^)*(i^°j"'))(C), 

where is the grand symbol with respect to the window \1'. Consequently, since ly(^) is a 
Banach algebra, we obtain 

||^*(cr) °j\\wiA) < \\G'S>{(^) °j\\w{A) \\F\\w{A) ■ 
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By interchanging the roles of $ and we obtain the norm equivalence 



\\Q^{o-) oj\\w{A) - °j\\w{A) = Ikl 



□ 



Next, to establish the link between pseudodifferential operators and the generalized Sjostrand 
classes M°°'-^, we will need windows of the form $ = W{g, g) for a suitable function g on R"^. 
According to Lemma [4.11 we need to determine a class of functions g such that $ = W{g^g) 
satisfies condition fl4.3p . This is explained in the following lemma. 

Lemma 4.2. IfVgg e W{A), then $ = W{g,g) satisfies condition fl4.3p . 

Proof. We first show that the hypothesis implies that V^pg G Vr(^). Assume first that {g, (p) ^ 
0, then by ([211]) 

Kg\ < \{g,v)r'{\Vgg\*\VM), 

thus ||K^5'l|H/(yi) < \{9,^)\~^ \\Vg9\\w{A) WV^^WwiA) < oo. If {g,(p) = 0, then choose a v?i (e.g., 
a linear combination of Hermite functions), such that {fi,g) 7^ and {(fi,(p) 7^ and apply 
the above argument twice. 

Next observe that e"''^'^/^ = W{ip, ip){z), z G M^'^, where (^{t) = e~'^*'*, and we use the 



'magic formula" for the STFT of a Wigner distribution 

J(C). 



Lemma 14.5.1]: 

J(C). 



\Vwi^,^)Wig,g)izX)\ = Kgiz + '-^)\ \V^g(z - '-^)\ . 



Consequently, 



\Vwi^,^)Wig,g)iz,jiC))\dz={\V^g\*\iV^gy\)iC) 



where \{V^g)*{z)\ = \V^g{-z)\ = \Vg^{z)\. Since both V^g G W{A) and Vg(p G W{A), we 
have F G ly(^), as claimed. □ 

Almost diagonalization. An important identity that establishes a relation between the 
short-time Fourier transform of a symbol cr and its Weyl transform cr"' is the following. 



Lemma 4.3 (Lemma 3.1[23). Assume that a G M°°{M.'^'^) and g G MH 
the window $ to be the Wigner distribution $ = Wgg, then 

{(x'"7T{z)g,'K{w)g)\ 



If we choose 



(4.4) 

for all w,z e M^''. 

Read backwards, this formula yields 



-,J[w - z^ 



(4.5) 



|V<i,cr(M, v) 



a Tc[u — 



g,iT[u + 



Both formulas (14.41) and (14. 5 p hold pointwise. 

In order to check the membership of a symbol to M°°"^, we need at least that the window 
$ = W{g, g) used to measure the M°°"^-norm satisfies condition (14. Sp . This is guaranteed by 
Lemma l42l In the remainder of the paper the condition Vgg G Vr(^) will thus be the standing 
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assumption of g. In particular, we may use formulas (14.41) and (14.51) . because Vgg G Vr(^) 
implies that g e and M~'-^ C M~. 

Our main theorem is a far-reaching extension of Theorem 3.2 in 



Theorem 4.1. Let A he a solid Banach algebra with involution on a lattice A C M^*^. Fix a 
window g such that Vgg G H^(^) and let Q{g, A) be a tight Gabor frame for L'^{M.'^). Then the 
following are equivalent for a distribution a G 

(i) a G M°°'^. 

(ii) There exists a function H G H^(^) such that 

(4.6) \{a'"'K{z)g,'K{w)g)\< H{w - z) forw.ze^^'^. 

(iii) There exists a sequence h G ^ such that 

(4.7) \{a^7:{ii)g,Ti{\)g)\<h{\-ii) for A, G A. 

Proof. The equivalence of (i) and (ii) follows easily by using formulae (14. 4p and (14.51) . 

(i) =^ (ii). By we have 

(4.8) I {a^7,{z)g, 'n{w)g)\ = \v^a{^^,j{w - ^)) | < Q{o){j{w - z)). 

Since ^(cr) o j g W^(^), we may take H = o j as the dominating function in (14.61) . 

(ii) (i). By (gS]) and dMD we have 

(4.9) 6;(a)(j(C))=esssup |V$a(z,j(C))l=esssup /a^n(z-^)g,7T(z + ^)g) < /7(C). 



Thus, Q{o) oj <H. Since H G W{A) and A is solid we get that g{(r) oj e W{A). 

(i) =^ (iii). This implication follows from formulae (14.41) as well. Indeed, for A,/i G A we 
have, as in (14. 8p . that 

\{a-7rifi)g,ni\)g)\<gia)iji\~ fi)). 

Let h(A) — esssup ^((j)(j(C)). Since the fundamental domain C is assumed to contain 
the origin, we have Q{a){j{X)) < h(A). Therefore, the above inequality can be extended to 

(4.10) I (a-7r(/i)^7, rr{X)g) \ < g{a){j{X - /i)) < h(A - /i). 

Since a G M°°'-^ means that h G ^, we obtain (14.71) . 

(iii) =^ (ii). This implication is more technical. Only here we use the assumption that 
Q{g,A) is a tight Gabor frame for L'^{M.'^'^). Consider the tight frame expansion of Ti{u)g 

(4.11) T:{u)g = ^{7T{u)g, Tr{u)g)n{u)g , 

for every u G M^'^. Since we assume that Vgg G ly(^), the sequence a of local suprema 

(4.12) a(z/) = sup|Fg^(z/ + C)| = sup\{g,7i{u + C)g)\ = sup |(7r(C)^, 7r(-i^)^)| , G A , 

Cec cec CeC 

belongs to A. 
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For given 2;, w G M^*^, we write them uniquely as z = fi + u' , w = X + u, where A, G A 
and u, u' G C. Inserting the expansions (14.111) and the definition of ex. in the matrix entries, 
we find that (14.71) yields the following estimate 

\{a'^nif, + u')g,niX + u)g)\ = |(a'"7r(/i)7r(«')^7, ^(A)vr(«)^7)| 

< Yl \{cr'"7rifx + u')g,n{\ + u)g)\\{niu')g,n{u')g)\\{^^^^ 
uyeA 

< h{\ - fi + u - u')cx{-u')(x{-u) 

uyeA 

= (h * CK * q;*)(A — /i) , 



where oc*{X) = ct{—X) is the involution on A. Since a G A, a* E A and h G we see that 
h * q: * a* G ^ as well. 

To find the dominating function H postulated in (14.61) . we set 

(4.13) HiC) = $^(h * a * a*)(i/) xc-ciC - ^) , 

ueA 

where C ^ IR^'^- Our previous estimate says that 

I {a^TT{z)g, TT{w)g)\ < (h * ck * Q;*)(A — /i) = (h * o; * Q;*)(A — ^)xc-c{u — u') 
< ^^(h * ct* cx*){iy) xc-c{X — n + u — u' — u) = H(\ — fx + u — u') = H{w — z) , 

and H satisfies (14.61) . 

To finish, we need to show that H G Vr(.4). Let fSiy) = sup^g,^ xc-c(C + '^)- Then j3 E A, 
since f3 is finitely supported. Keeping A G A and m G C, we estimate as follows: 

H{\ + u) = ^(h * ct* CK*)(z^) Xc-c(A + u — u) 
ueA 



< y (h* a* a.*) (z/) sup Xc-c(A + u — v) 

t^A 

= ^(h *ct* ct*){u)f3{\ -u) = (h*a*a* * /3)(A). 

i/gA 

Thus, sup„gc'-^('^ + '") ^ {h*a*a**P){X) and h /3 G A. Consequently, H G W{A) 
and 

(4.14) \\H\\wiA) <\\h*ct*ct** /3|U < C'llhlU, 

with C = ||q: * a* * /3||_4. □ 

Theorem 14.11 provides us with an almost diagonalization of the operator with symbol 
a G M°°"^ with respect to any Gabor system Q{g,A) that forms a tight frame. 

The almost diagonalization result gives a characterization of the symbol class M in two 
versions, a continuous one and a discrete one. We elaborate the discrete version. Let M{a) 
be the matrix with entries 

M(a)A,^ = {cT^7r{fi)g, 7T{X)g) , A, G A . 
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Clearly, M(cr) depends on g, and we assume that the window satisfies the assumptions of 
Theorem I4.1[ 

Theorem 4.2. a E M°°'-^ if and only if M{a) E C^. Moreover, 

(4.15) cM^^,^ < ||M(a)||c^ < 

Proof. In view of Theorem 14.11 specifically (z) <S=^ {Hi), we need to prove only the norm 
equivalence. From estimate (14.101) it follows immediately, that 

||M(a)||c^ < ||h|U = o jII^(^) = 

To deduce the converse inequality, we use (14.91) to conclude that \\G{cr) oj||vi/(^) < ll-f^llvy(yi) 
for every H having the dominating property of (14. 6p . In (I4.13P we have described an explicit 
dominating function H derived from an arbitrary sequence h satisfying (14. 7p . Clearly, we can 
choose a sequence h such that ||hm = ||M(cr)||c^. Since ||if|| < C*||hm by (14.141) . we 
obtain that 

IkllMoo,^ = \\Gi(^)°j\\w(A) < \\H\\wiA) < C||h|U = C\\M{a)\\c^. 

□ 

The matrix M{a) is the matrix of the operator a"^ with respect to the tight Gabor frame 
Q{g,A). Indeed, let / = J2\eA{f^'^W9)'^W9 be the tight frame expansion of f E L^(R'^). 
It has the coefficients 

(4.16) y//(A) = (/,7r(A)^?), 

where V^f is just the restriction of the STFT of / to the lattice A. Clearly, one has 

{a^f, 7T{X)g) = J2{f, AM (^"vr(/i)<7, 7r(A)^?) , 
AteA 

or in other words 

(4.17) V^\a^f) = M{a)V^'^f. 
This commutation relation can be depicted by the diagram 

L2(M^) ^ L2(R'^) 

(4.18) i V/ i V/ 

For a symbol a E M°°'-^, the operator is always bounded on L'^iM.'^), because A C 
i\A) by Theorem EH and thus M°°'-^ C M^'^ C -B(L2(M°')). By Sjostrand's fundamental 
boundedness result every a"^ with a E M°°'^ is bounded on L'^(M.'^). Thus the diagram makes 
perfect sense for a E M°°'-^. Clearly, if M{a) is bounded on £^(A), then a"' is bounded on 
L^(M'^). In particular, if M(cr) satisfies Schur's test, then a'^ is bounded on L'^iM.'^) (see also 
[H] and [H]). However, in this case, it is not clear how to recognize or characterize the symbol 
of such an operator, quite in contrast to Theorem 14.11 

li g E M^'^ and Q(g,A) is a Gabor frame, then the range of is always a proper closed 
subspace of £^(A) [20]. Therefore the matrix M{a) is not uniquely determined by the dia- 
gram (I4.18p . The next lemma taken from [27J explains the additional properties of M{a). 
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Lemma 4.4. If is bounded on L^(]R'^), then M{a) is bounded on £^(A) and maps lanV^ 
into lanV^ with kei M{a) ^ (lanV^)^. 

Let T be a matrix such that V^i^a"" f) = TV^f for all f G L'^iR'^). IfkeiT D (lanVgA)^, 
then T = M{a). 

Note that M{a) is never invertible, because its kernel always contains the nontrivial sub- 
space (ran V^'^)-'-. 

5. Properties of operators with symbols in M°°'-^ 

In this section, we study several properties and applications of the symbol class M°°"^. The 
common theme is how properties of the algebra A are inherited by properties of operators 
with symbols in M°°"^. We investigate the algebra property, the inverse-closedness, and the 
boundedness of pseudodifferential operators on distribution spaces. 

5.1. The Algebra Property. Let us first consider the algebra property. In Theorem 14.11 
we have used consistently and crucially that A is an algebra. This property is inherited by 

Theorem 5.1. M°°'-^ is a Banach algebra with respect to the twisted product jj defined in f l2.5p . 

Proof. We assume that Q{g,A) is a tight Gabor frame with Vgg G H^(^). Let cr, r G M°°'-^. 
By using (14.181) several times, we get that 

M(atlr)V// = V,^((atlr)-/)=r/(a-r-/) 

= Mia) {Vg\r-f )) = M(a)M(r) V// . 

Therefore the operators M(cTtlT) and M{a)M{T) coincide on ranV^^. Since a^, t"^ and 
(a^r)'^ are bounded on L'^{M.'^), we can use Lemma [4.41 to conclude that both M{a^T) and 
M(cr)M(r) are zero on (ran V^"^)-*-. Thus, we get the following matrix identity 

(5.1) M(atlr) = M(a)M(r) . 

Since by Theorem 14.21 both M{a) and M(r) are in C^, the algebra property of implies 
that M(a'\!,T) G C^. By Theorem 14.21 once again, we deduce that aflr G M°°'^. The norm 
estimate follows from 

Iktlrll^^,, < C\\M{a^r)\\c, < C \\M{a)\\c, ||M(r)||c, < C ||a|| 
and so M°°'-^ is a Banach algebra. □ 

5.2. Boundedness. Let 3^ be a solid space of sequences on the lattice A C M^*^. If A acts 
boundedly on y under convolution, then it is natural to expect that the class M°°"^ acts 
boundedly on a suitable function space associated to y. The appropriate function spaces are 
the (generalized) modulation spaces. We present the definition of modulation spaces that is 
most suitable for our purpose. 

Definition 5.1. Let 3^ be a solid Banach space of sequences on A such that the finitely 
supported sequences are dense in y. Let Q{g,K) be a tight frame for L^(M'^) such that 
Vgg G W^(^). Let Cq be the span of all finite linear combinations / = XIaga CA7r(A)(y'. 
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Now we define a norm on Co by 
(5.2) \\f\\Miy) = \Kf\\y. 

The modulation space M{y) is the norm completion of Cq with respect to the M(3^)-norm. 

Using this definition, the following general boundedness theorem is very easy. 

Theorem 5.2. Let A be a solid involutive Banach algebra with respect to convolution and 
let y be a solid Banach space of sequences on A. If convolution of A on y is bounded, 
A * y y , and if (J E M°°"^, then is bounded on M{y). The operator norm can be 
estimated uniformly by 

\W'"\\M{y)^M{y) < ||M(cr)||c^ < \\a\\^^,^. 

Proof. For f E Cq we use the commutative diagram (14.171) and (13. 4p and obtain the bound- 
edness in a straightforward manner from the estimate 

IW^fhm = \Kia-f)\\y=\\M{a)V^^f\\y 

< \ma)\\cjV^'^f\\y=ma)\\cJf\\M(y). 

Since M{y) is defined as the closure of Cq, the above estimate extends to all / G M{y). □ 

The proof looks rather trivial, but it hides many issues. In fact, our definition of the 
modulation space M{y) is based on the main result of time-frequency analysis and coorbit 
theory. The general definition of a modulation space Ch. 11.4] starts with the solid 
function space Vr(3^) on M.^^. The modulation space M{y) then consists of all distributions 
/ such that Vgf G W{y). If 3^ is a weighted sequence space or i^^ for 1 < p,q < oo, one 
obtains the standard modulation spaces M^f discussed in Section 2. The main result of time- 
frequency analysis shows that the continuous definition can be discretized. If {7i{\)g : A G A} 
is a frame for //^(R'') with a "nice" window g, then / G M{y) if and only if G y; and 
this is the definition we are using. This characterization also implies the independence of the 
symbol class M°°'"^ of the Gabor frame Q{g,A) in Definition 14. 1[ 

However, the above characterization of modulation spaces by means of Gabor frames in- 
volves the major results of time-frequency analysis and is far from trivial. See fiSi [19] and 
pH Chs. 11-13] for a detailed account. 

5.3. Spectral Invariance. Next we discuss the invertibility of pseudodifferential operators 
and the symbol of the inverse operator. We would like to characterize the inverse of a"' in 
terms of the matrix M{a). This point is a bit more sublte, because the invertibility of cr"' on 
L^(R'^) does not guarantee the invertibility of M{a) on ^^(A) (see Lemma S3]). To go around 
this difficulty, we need the notion of a pseudo-inverse. 

Recall that an operator A : i"^ ^ is pseudo-invertible, if there exists a closed subspace 
7?. C such that A is invertible on TZ and kei A = TZ-^. The unique operator A'^ that satisfies 
a'' Ah = AA^h = hioi h ElZ and kerA^ = IZ'^ is called the (Moore-Penrose) pseudo-inverse 
of A. The following lemma is an important consequence of Theorem l3.2l and is taken from [27] . 

Lemma 5.1 (Pseudo-inverses). If A is inverse- closed in B{i'^) and A E Cjs, has a (Moore- 
Penrose) pseudo-inverse A\ then A'' E C^. 
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Proof. By means of the Riesz functional calculus [38j| the pseudo-inverse can be written as 

2m Jc z 

where C is a suitable path surrounding Spg(^2)(A) \ {0}. Theorem 13.21 implies that is 
inverse-closed in B{^'^). Hence {z\ — A)~'^ G C^, and by (13.51) this formula makes sense in C^. 
Consequently, & Cj(. □ 

Theorem 5.3. If A is inverse-dosed in i3(£^(A)), then the class of pseudodifferential oper- 
ators with symbols in M°°'-^ is inverse- closed in B{L'^{W^)). In the standard formulation, if 
a e M°^"^ and a"' is invertible on L^(R'^), then [a'^)^^ = for some r G M°°'-^. 

Proof. Assume that a'^ is invertible on L^(M'^) for some a G M°°"^. Let r G iS'(R^'*) be the 
unique distribution such that r"' = (o""')"^. We need to show that r G M°°'"^. 

Since r"' is bounded on L^(R°'), Lemma [4.41 implies that the matrix M(r) is bounded on 
£^(A) and maps ranV^^ into ran V^^ with ker M(r) 3 (ranV^^)-*-. 

If / G L2(R°'), then by fHTTD we have 

M(r)M(a)y// = M(r)K/K/) = V^^r^a^f) = \/ V . 

This means that M{T)M{a) = Id on ran and that M(r)M(cr) = on (ran V^"^)"*"- Likewise, 
M(a)M(r) = Idranv/ and ker M(r) = (ran\//)^. Thus, we conclude that M(r) = M((t)^. 

By Theorem 14. 2[ the hypothesis a G M°°"^ implies that M{a) belongs to the matrix algebra 
C^. Consequently, by Lemma I^TTl we also have that M(r) = M(cr)''" G C^. Using Theorem 14. 21 
again, we conclude that r G M°°'-^. □ 

The proof of Theorem 15.31 should be compared to the proofs of analogous statements by 
Beals [1] and Sjostrand [40j. The key element in our proof is Theorem 13.21 about the inverse- 
closedness of the matrix algebra C^. The hard work in Theorem 15.31 is thus relegated to the 
theory of Banach algebras. 

Example 5.1. Since the algebras ^^(A), q = 1, oo of Examples 13. II and 13.21 are inverse-closed, 
the corresponding classes of pseudodifferential operators are inverse-closed as well. Using f l4.2p 
we obtain that the class M-j^'^^^._i(R^'^) is inverse-closed for g = 1, oo and suitable weights v. 

In particular, M^'^^^^ (R^'^) is inverse-closed for s > and M^^'j^^ (R^'') is inverse-closed for 
s > 2d. 



Corollary 5.1 (Spectral Invariance on Modulation Spaces). Let A be an inverse- closed alge- 
bra that acts boundedly on a solid space y . If cf^ is invertible on L'^{W^), then a"^ is invertible 
on Miy). That is, 

(5.3) Spg(,,(3;))(a-) C Spg(^.(K.))(cr-) for all a G M^'^ . 

Proof. By Theorem 15. 3[ we have that {o^)^^ = r"" for some r G M°°'^. Thus, Theorem lO 
implies that r"" is bounded on M{y). Since a^r"^ = r"'cr"' = I on L^(R'^), this factorization 
extends to M{y). Therefore, = (cr"')~^ on M{y). Applied to the operator (a — AI)"" for 
A ^ Spg(j;^2), we find that also A ^ Spg(j\/(-y))5 and the inclusion of the spectra is proved. □ 
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6. Hormander's Class and Beals' Functional Calculus 

0,0 ( 



The Hormander class 5*0 n(K^'^) consists of smooth functions all of whose derivatives are 



bounded, 

5o%(M'") = {fe Cim"") : < CJ. 

Clearly, S^oiR'^'^) = n„>o where C"(M2rf) jg the space of functions with n bounded 

derivatives. A characterization with modulation spaces was mentioned by Toft [17] (Remark 
3.1 without proof) based on his results for embeddings between modulation spaces and Besov 
spaces. 

Lemma 6.1. 

(6.1) fl C-iR') = fl M^^^^^iR'^) = fl M^^l^.iR% 

n>0 s>0 s>0 

Hence ^o%(K^^) = n.>o ^So= (K^') = n.>o ^SV(^'')- 

Proof. We give a proof based on the technique developed in [23]. We shall prove three 
inclusions. 

i) nn>oC'"(K'^) C ns>o^i®o- formula (14.38) of [23] every / e C"(M'*) fulfills 



sup|V^,/(x,OI<C||/||c;"|e 



/3|-1 



for all multi-indices \(3\ < n. Therefore, if / G f]„>Q C"(M°'), then for every (3 there is a 
constant Cp such that sup^.g]gd \ Vgf{x,S,)\ < Cj3\^^\~^. Since (^)" < X]|/3|<n '^/^K^l fo^ suitable 
coefficients C/j > (depending on n), we obtain that, for every n > 0, 

(6.2) sup {ir\VJ{x,0\<Cn<^. 



whence / G ns>o 



oo,oo 



50^ • 



ii) {^s>o C nr>o ^my If s > r + d, then 



71 f , 1 



< sup \vj{x,m^Y I {^y-'d^ = Cr-s ii/iu-n. < ^- 

The embedding M^'j^^ C M'^^y. for s > r+d yields immediately the embedding ns>o ^mi^" 

I lr>0 ^^-'l® (■)'■• 



may rewrite the M^', ^^-norm as 



iii) a>o^SV ^ n.>o^"(K')- Let / G n.>o^S(V- S^ce V,/(x,0 = imgnO, we 

oo,l 



(6.3) II/IIm-v\. = / sup lifT.gnOm'' < oo. 
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By (16.31) and some basic properties of the Fourier transform, we majorize the derivatives of 
fTx9 by 

(6.4) \\D^{fT,g)\\^ < \\{D^{fT,g))% <cj m.gTm \C\di 

and this estimate is uniform in x G M'^. Next, let g G iS(]R'^) be a function that is equal to 1 
on the unit ball B. By the Leibniz rule we have 

D'^UT^g) = J2 (fjD'^fD^-^iT^g) = T^g + /^"//^"-^(T.^) 

If ?/ G X + -B, then clearly the sum with /3 < a vanishes and 

D^{fT,g)iy) = D'^fT^y) = D'^fT^xsiy). 
Thus, by ([62]), we get that 



||D°/||oo = sup WD'^fT^XBlloo < \\D^{fT,g)\\oo < 

Consequently, if / G n.>o^SV' f ^ n„>oC"(K'^)- □ 

The above lemma and Theorem 14.11 yield the following characterization of the Hormander 
class. 

Theorem 6.1. Take a window g G 5(R'^) such thatQ{g,A) is a tight Gahor frame for L'^{W^) . 
Then the following are equivalent 

(i) aG^o%(K'')- 

(ii) cr G 5'(M^^) and for every s > there is a constant Cg such that 

(6.5) \{a'"7i{z)g,'K{w)g)\<Cs{w- z)-' forw,zeR^'^. 

(iii) a G S'iM.'^'^) and for every s >0 there is a constant Cg such that 

(6.6) I {a'"7Tifi)g, 7r(A)^?) | < (A - fi)-' for A, G A. 

Proof. We apply Theorem |0 with the algebra A = ^^»(A) for s > 2d. Since g G S{M.'^) if 
and only if Vgg G iS(M^'^) [211 121!, we have Vgg G ly(^), and the relevant hypothesis on g is 
satisfied. Moreover, M°°'^ = M^^'J^, (R^'^) by fOj) . 

By Theorem SH a G M{^'J^,(M2^) for a given s > 2d, if and only if 

Mia),, = {a^nifi)g, niX)g) = 0{{\ - /i)"^). 

Using Lemma EH we find that a G SIq{R^'^) = n,>o M^^^,(M.'^'^), if and only if M{a) decays 
rapidly, as stated. The argument for the equivalence (i) (ii) is analogous. □ 



The Banach algebra approach to the Hormander class yields a new proof of Beal's Theorem 
on the functional calculus in S'oo(I^^'^) [4J (see also ^8]). 



Theorem 6.2. If a E Sqq{M.^'^) and is invertible on L'^{R'^), then there exists a t E 
'o%( 



S^JM.'^'^), such that {a"^^-^ 
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Proof. This follows from Lemma 16.11 and Example 15.11 where we have shown that the classes 
M]^'^^^^(]R^'^) and M]^'|^^ (M^'^) are inverse-closed, for s > and s > 2d respectively. 

□ 

7. Time- Frequency Molecules 

The result on almost diagonalization can be extended to much more general systems than 
Gabor frames. These are so-called time- frequency molecules. They were introduced in [25] . 
a different version of time-frequency molecules was investigated independently in [2j. 

Definition 7.1. Let Q{g,A) be a tight Gabor frame with Vgg G W{A). We say that {e^ G 
M'^ : G A} forms a family of A-molecules if there exists a sequence a G ^ such that for 
every A, /i G A we have 

(7.1) |(e^,7r(A)(7)|<a(A-/x), 
where the window g satisfies the hypotheses of Theorem 14.11 

In this context a set of time-frequency shifts {7T{fi)g : yU G A} plays the role of "atoms". 
Moreover, if Vgg G ly(^), then V^g G A and {vr(/i)(7 : G A} is also a set of ^-molecules. 

The above definition does not depend on the choice of the window g. Assume that h also 
generates a tight frame Q{h,A) and that Vhh G W^(.4).Then Vgh G ly(^) as in the proof 
of Lemma Thus, V^h G A and therefore the sequence b(A) = \{h,7i{X)g)\ is in A. We 
insert the tight frame expansion of 7i{\)h = X]|jeA(^('^)^' '^i.l^)9)'^i.lA9 with respect to Q{g, A) 
into (17.11) and obtain that 

\{e,Mm\ < $^|(7r(A)/.,7r(%)||(e„7r(%)| 

< a(z/ - \)h{u - i_i) = a** b(A - fx). 

Since a* * b G (17.11) is also satisfied for h in place of g. 

Although time-frequency molecules are rather different from classical molecules in analysis 
that are defined by support and moment conditions [l3lll2], they observe a similar principle. 
The following statement justifies the name "molecules". 

Proposition 7.1. Assume that Vgg G Vr(^). If the pseudodifferential operator A maps the 
tight Gabor frame {T^{\)g : A G A} to a set of A-molecules, then A is hounded on L^(R°'). 
More generally, A is hounded on every modulation space M{y), whenever A acts continuously 
on y hy convolution. 

Proof. Let a G 5'(M^'^) be the distributional symbol corresponding to A. We check the matrix 
of (j^ with respect to the Gabor frame Q{g,h) and obtain 

I (a"'7r(/i)^, 7r(A)^) | = | (e^, 7r(A)^) | < a(A - /i). A, G A . 

Since a G the equivalence (iii) 'v^(i) of Theorem 14.11 implies that the symbol a oi A 
belongs to the class M°°''^. Now Theorem 15.21 shows the boundedness of A on L^(M'^) and on 

M{y). □ 

With the notion of molecules, we may rephrase Theorem 14.11 as follows. 
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Corollary 7.1. Let A be a solid involutive Banach algebra with respect to convolution on 
a lattice A C R^'^ and {'K{X)g : A G A} 6e a tight Gabor frame with a window g such that 
Vgg G W^(^). Then a G M°°"^, if and only ifa^ maps the time-frequency atoms vr(A)5', A G A, 
into A-molecules. 

As a further consequence we show that Weyl operators with symbols in M°°"^ are almost 
diagonalized with respect to ^-molecules. 

Corollary 7.2. Let {cx : A G A} and {/^j : fi E A} be two families of A-molecules. If 
a G M°°'-^, then there exists a sequence h G ^ such that 

(7.2) Ka^'/^.eA)! <h(A-/i) /orA,/iGA. 

Proof. The argument is similar to the final implication in the proof of Theorem 14.11 Each 
molecule has the tight frame expansion 

with \ {ff^,7c{i')g) \ < a'(z/ — fi) for some a' G A. Likewise for the molecules e\. Therefore, for 
every A, /i G A we have, by (14.71) . that 

|((7-/^,e,)| = | J2 (/m,^(^)^/) {ex,7r{iy')g) {a^n{u)g,n{u')g) 

< J2 ^'i'' - f^)^i^' - ^)^^^' -^) = (a' * a* * h)(A - ii). 

Since a' * a* * h G we can take h = a' * a* * h as the dominating sequence in (17.21) . □ 

We shall exhibit a family of ^-molecules with polynomial decay in the time-frequency 
plane. For this we take A to be the algebra A = £^s(A) and s > 2d. 

Lemma 7.1. Let A = £^s(A) and s > 2d and fix a tight Gabor frame window g such that 

Vgg G ly(^). Now choose a set {z^ : /i G A} C M^"^ satisfying — fi\ < C for every /i G A 
and a family {ip^ : ;U G A} of functions such that \Vg(p^{z)\ < C{z)~^ uniformly in fi E A. 
Then the collection 

6/. = TT{z^)iPf, , /i G A 

forms a family of A-molecules. 

Proof. For A,/i G A, the assumptions |V^y9^(2;)| < C{z)^'^ and \z^ — Ai| < C" imply that 

\{e,,Ti{\)g)\ = \{7T{z,)ip,,7r{X)g)\ = \Vg^,{X - z^)\ < C{X - z^)-^ < C"(A-/x)-^ 

thus the assertion follows. □ 

As another application we show how pseudodifferential operators are almost diagonal with 
respect to local Fourier bases. To be specific, we consider the local sine bases of the form 

The "bell function" b can be constructed to be real- valued and in C^(M) for given smoothness 
G N, such that the system {ipk,i '■ k G Z, / = 0, 1, 2, ... } forms an orthonormal basis of 
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L^(M) [H [32]. The parametrization of all bell function starts from a function ( G ^(M) 
that is real, even, with support in [— e, e] for e G (0, a/2) and satisfies ({s)ds = |. Now set 

9{t) = C{s) ds, then the bell function b is given by 

b{t) =sm{e{t))cos{e{t~a)) . 

See [H [32] for the details of this construction. 

From this definition it follows that 6 is a real-valued, compactly supported function in 
C^(R) that satisfies 

for some constants C,K > (see, e.g., [31j for a derivation of this estimate). In particular, b 
satisfies the standard assumption Vbb G ly(^) with respect to the algebra A = £^jv(A) and 

the lattice A = aZ x tt-Z. 

By splitting the sine into exponential and some algebraic manipulations, we may write the 
basis functions as 

(7.3) V.,, = 

where b±{t) = e^^''l^^^^b(t). Since |H6(z)| = 0{{zy^), we also have \VbJ)±{z)\ = 0{{z)-^) 
for all choices of signs. Thus Vb^b± G W^(^). Since the lattice A admits a tight Gabor frame 
window g G iS(M), we get that Vgg G Vr(^) and, therefore, Vgb± G Vr(^). This allows us to 
apply Lemma [TT] to conclude that {7r(A)6± : A G A} is a family of ^-molecules. By using the 
decomposition 07.31) and Corollary 17. 2^ we obtain the following form of almost diagonalization 
with respect to a local sine basis. 

Theorem 7.1. Assume that b G W^(^^iv) and a G M^^y{R'^) for N > s > 2. Then there zs 
a constant Cs such that 

for k,k' eZ and 1,1' G NU {0}. 

This is reminiscent of a result by Rochberg and Tachizawa in [37] . The same type of almost 
diagonalization holds for the other types of local Fourier bases (where the sine is replaced by 
a pattern of sines and cosines). 

8. Appendix 

In this appendix we sketch the proofs of Theorems 13.11 and 13. 2[ By a basis change for the 
lattice A, we may assume without loss of generality that A = Z^. 

First we show that ^^(A) is the maximal solid involutive convolution algebra over A (The- 
orem 13.11) . We prove Theorem 13.11 by a sequence of elementary lemmas. Their common 
assumption is that ^ is a solid involutive Banach algebra with respect to convolution over 

Lemma 8.1. A is continuously embedded into £^(Z°'). 
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Proof. If a G then a* * a G ^ and by solidity (a* * a)(0)(5o G A. On the one hand, we have 
(a* * a)(0) = 5^a*(-A;)a(A;) = Y.^^ = ||a||^, 



fcez 

on the other hand 



l^ll2ll^olU = 11^* * ^(0)^olU ^ 11^* * ^lU ^ C'lla"^ 



A ' 



and thus A is continuously embedded in £ (Z ). □ 

Let i3 = {a G ^^(z^) : J^a G L~(T'^)} with the norm ||a||B = ||J^a||oo, where the Fourier 
transform is given by 

Then i3 is a Banach algebra. 

Lemma 8.2. A is continuously embedded in B and ||a||e < ||am for a G 

Proof. Take an arbitrary a G .4. Denote the n-fold convolution a * a * ■ ■ • * a by a*". From 
Lemma [8.11 it follows that 

||(.Fa)'^||2 = ||a*"||2<Cl|a*'^|U<C||a||:\, 

for some constant C. Thus, || (.^a)"'||2^"' < C"'^/"||am and by taking the limit as n cxo we 
obtain the desired inequality H.Falloo = \\^\\b < II^IU- D 

Lemma 8.3. Ifh G B and |a| < b, then a G i3 and ||a||g < ||b||g. 

Proof. Let be the convolution operator given by Cch = h * c acting on h G ^^(Z'^). Then 
Cc is bounded on £^(Z'^) if and only if Tc G L°°(T'^), and the operator norm on £^(Z'^) is 
precisely ||Cc||op = ||-^c||oo = ||c||e- If |a| < b, then we have 

\CM < |h| * |a| < |h| * b = Cb|h| for all h G i^ip) , 

and so 

||ah||2< ||Cb|h|||2< ||Cb||op||h||2. 
Therefore, ||Ca||op < llC'bllop, that is, ||a||g < ||b||g. □ 
Lemma 8.4. Let a be a sequence on Z'^ such that J^|a| is well defined. Then 
(8.1) ||a||i = llJ'lallloo. 

Proof. Assume first that a G i^{Zi'^). In this case J^|a| is continuous on T'^, and therefore 

||^|a|||oo > -^|a|(0) = ||a||i. 

Since we always have ||jF|a|||oo < ||a||i, the equality (18.11) holds. 

Next assume that J^|a| G L^(T'^). We show that a G f{Z'^), then (EI]) follows. Consider 
the truncation of |a|, a^r = l[_Ar^7v]'*|a|, where l[_;v^^]d is the characteristic function of the 
cube [-A^, A^]'^ C Z'^ for A^ G N. Since la^vl < |a|. Lemma [H3] yields that ||J^a^||oo < ||^|a|||oo 
for all A^ G N. As a^v G £^(Z'^), we obtain that 

|a(n)| = ||aAr||i = ||:F|aAr|||oo = ||^aAr||oo < ||J^|a|||oo 

n£[-N,N\'' 

for all N eN. This shows that a G fiZ"^). □ 
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We now prove Theorem 13.11 showing the maximahty of £^(Z'^) in the class of sohd involutive 
convolution Banach algebras over . 

Theorem 8.1. Assume that A is a solid involutive Banach algebra of sequences over . 
Then A C til.^) and ||a||i < ||a|U for a e A. 

Proof. Let sl & A. Since A is solid, both a and |a| have the same norm in A. Thus Lemmas l8.ll 
and 18.21 imply that 

||a|U = ll|a||U > = ||^|a|||oo , 

and by Lemma [8^ H.Flal ||oo = This shows that ||am > ||a||i and thus A is embedded 

in i\Z'^). □ 



We next turn to the proof of Theorem 13.21 Let us recall the basic facts about the Gelfand 
theory of commutative Banach algebras. 

(a) The convolution operator Ca defined by Cg,c = a * c for a G £^ (Z*^) is invertible, if and 
only if the Fourier series a(^) = YlkeZ'^ a(A;)e^'^*^'^ does not vanish at any ^ G T'^. 

(b) The Gelfand transform of a G £^(Z'^) coincides with the Fourier series a(,^) for C, G T'^. 

(c) An element a in a commutative Banach algebra is invertible, if and only if its Gelfand 
transform does not vanish at any point. 

(d) By Theorem 13.11 we have that A C £^(Z'^), therefore ~ T'^ C A, and the Gelfand 
transform of a G ^ restricted to T'' is just the Fourier series a of a. 

Proof of Theorem \3.2\ - First Part. The equivalence of (i) and (iii) follows from the Gelfand 
theory for commutative Banach algebras: 

(iii) =^ (i). If ^ ~ T'', then the convolution operator Ca is invertible if and only if 
a((^) 7^ for all ^ G T"' by (a), if and only if a is invertible in A by (b) - (d). 

(i) =^ (iii)- If ^ 9^ T'', then the invertibility criteria for Ca in and for a in ^ differ, 
and A cannot be inverse-closed in 

(ii) =^ (i). The convolution operator has the matrix A with entries A^i = SL{k — I). 

Consequently d^(/) = supi^\Ak^k-i\ = 1^(01 ll^llc^ = ll^yilU = II^IU- Thus A G if 
and only if a G 

If A is not inverse-closed in Bli"^), then there exists an a G such that Ca (with matrix 
B) is invertible on £^(Z'^) with inverse Cb, but h ^ A. This means that B cannot be in 
and so is not inverse-closed in B{i'^). 

(i) =^ (iv). Since A is inverse-closed in the spectrum of the convolution operator 

Ca acting on i"^ coincides with the spectrum of a in the algebra A, Sp_4(a) = Spg(£2)(Ca). In 
particular, the spectral radii of the particular elements 6x and of Cs^ coincide. On the one 
hand we have 

r^{6,) = hm ||<5^||;/" = hm \\6„,f_i'' = lim Mn\r\\'_l\ 

n— >oo n^oo n—>-oo 

On the other hand, the convolution operator Cs^ on £^ is simply translation by A and is 
unitary. Therefore the spectral radius of C^^ is rg(£2)(C5^) = 1. By inverse-closedness we 

obtain the GRS-condition lim^^oo = 1 for all A G A. 

(iv) =^ (iii)- Since a G .4 has the expansion a = X1a^(-^)^a, we have ||a||^ < J2x I^iaII^aIU = 
||a||£i . Thus ilj is continuously embedded in A, and by Theorem 13. 11 ^ C i^. By a theorem of 
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Gelfand-Naimark-Raikov J23| the spectrum of £^ is isomorphic to T'' if and only if uj satisfies 
the GRS-condition. If (iv) holds, then we obtain the embeddings T'^ ~ £^ C ^ C £^ ^ T"'. 
Thus ^ ~ T"' as claimed. □ 

The substance of the theorem lies in the implication (iii) ^ (ii). To prove this non-trivial 
implication, we study the Fourier series associated to an infinite matrix A = {aki)k,i&'i [131 [3]. 
Let -D^(n) be the n-th diagonal of A, i.e., the matrix with entries 



DA{n)ki 



ak,k-n if I = k - n 
else 



for k,l,n G Z'^. Furthermore, define the "modulation" Mt,t G T'^, acting on a sequence 
c = {c{k))kez'' by 

(8.2) (M(t)c)(A;) = e2"^'^-*c(A;) . 
Finally to every matrix A we associate the matrix-valued function 

(8.3) f (t) = MtAM^t teT'^. 

Clearly each M{t) is unitary on ^IZ"^) and Mt+k = Mt for all k G Z*^. Consequently f(t) 
is Z'^-periodic and f(0) = A. Furthermore, A is invertible on £^(Z°') if and only if f(t) is 
invertible for all t G T'^. 

It is natural to study the Fourier coefficients and the Fourier series of the matrix-valued 
function f(t). It has the following properties [3]. 

Lemma 8.5. (i) f (t)^ = akie^^'^^-^^'^' for k,l eZ'^,t e T'^. 

(ii) The matrix-valued Fourier coefficients off{t) are given by 

(8.4) f H = /" f(t)e-2™-*cit = D^(n) 

J[0,l]d 

(with the appropriate interpretation of the integral). 

(iii) Let ^(T"', i3(£^)) be the space of all matrix-valued Fourier expansions g that are given 
by g{t) = E„ez<* e^™-* with G B{e) and {\\Bn\\op)^^^a e A. Then 

(8.5) AeCa ^ f (t) e A(T'^, B{f)) . 

Proof, (i) follows from a simple calculation. For (ii) we interpret the integral entrywise and 
find that 



i{n)ki = [ mkie-'^^'^'Ut 
Vfo.ilrf 



[0,1]'* 

= au I e-''-'^^-''-''>'dt = ak,iSn+i-k, 

J[0,1]<* 

and so f{n) = -Da(^) is the ra-th side diagonal, as claimed. 

(iii) follows from the definition of C^. According to (ii), the n-th Fourier coefficient of 
f(t) = MtAM_t is just the n-th diagonal -D^(n) of A and ||D^(n)||op = d^(^)- So if A G C^, 
then f(t) = MtAM_t is in A(T'^,B{e^)). Conversely, if f(t) = MtAM_t e A{T'^,B{f)), then 
(dA(n))„ezd = (P(^) II op) „e2d e A and thus A e Ca- □ 
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To prove the non-trivial implication of Theorem 13. 2[ we need Wiener's Lemma for matrix- 
valued functions. 

Baskakov's proof makes use of the Bochner-Phillips version of Wiener's Lemma for abso- 
lutely convergent Fourier series with coefficient in a Banach algebra [6]. The proof exploits 
the relation between the ideal theory and the representation theory of a Banach algebra, and 
the description of invertibility by means of ideals. 

Let ^ be a Banach algebra with an identity and Ai C ^ be a closed left ideal, i.e., 
AM. C J\A. Then A acts on the Banach space A/Ai hj the left regular representation 

(8.6) 7r_A/((a)x = ax ior a e A, x e A/M , 

where x is the equivalence class of x in A/Ai. 

The following lemmata are standard and can be found in any textbook on Banach algebras, 
see e.g., |36l IZ|- 

Lemma 8.6. If At is a maximal left ideal of A, then tim is algebraically irreducible. This 
means that the algebraically generated subspace {n{a.)x : a G A} coincides with A/ At for all 

Xy^O. 

Lemma 8.7. Let A be a Banach algebra with identity. An element a & A is left-invertible 
(right-invertible) , if and only if 7[j^{a.) is invertible for every maximal left (right) ideal Ai C 
A. 

Lemma 8.8 (Schur's Lemma for Banach Space Representations). Assume that n : A ^ ^{^) 
is an algebraically irreducible representation of A on a Banach space X. If T & ^i^) ^^f^d 
T7r(a) = 7r(a)T for all a & A, then T is a multiple of the identity operator \x on X . 

Proof of Theorem \3.S\ - Second Part, (iii) (ii). Assume that A G is invertible in 
B{i'^). Then the associated function f defined by f(t) = MtAM^t possesses a i3(£^)-valued 
Fourier series 

(8.7) f(t)= 5^D^(n)e2™-S 

where DA{n) is the n-th side diagonal of A and the sequence d^(r?,) = ||D^(?t,) ||op is in A. 

We identify the commutative algebra A with a subalgebra of ^(T*^, B{i'^)) via the embed- 
ding j : ^ ^ ^(T^ i3(£2)) 

(8.8) j(a)(t)= E^H^™I = ^WI- 

Clearly, since j{a) is a multiple of the identity operator I, j(a) commutes with every T G 
A(T'',B{f)). 

Now let be a maximal left ideal of ^(T'^, i3(£^)) and ttj^ be the corresponding represen- 
tation. Since every j(a) commutes with every T G ^(T*^, B{i'^)), we find that 

vr^(T)7r^(j(a)) = 7r^(j(a))7r^(T) VT G Ai^, B{f)), a e A . 

As a consequence of Lemma [8781 on the algebraic irreducibility of ttm, 7i"A^(j(a)) must be a 
multiple of the identity, and since ttm is a homomorphism, there exists a multiplicative linear 
functional x ^ such that TT_M{j{a)) = x(a) L 
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Here comes in the crucial hypothesis that A ^ T*^. This hypothesis says that there exists 
a to £ T'^ such that x(^) = a(to)- Consequently, 

7r_A4(j(^)) = a(to) I for all a G ^ . 
Let 6n be the standard basis of £-^(Z'^). Since A is solid, (5„ G A and we have j{6n)(t) = 
e^™'*I. Thus, the function f given in (18.71) can be written as f = J2neZ'i DA{n)j{6n)- Conse- 
quently we have 

= ^TrM{DA{n))7rM{j{Sn)) 
(8.9) = 5^7r^(D^H)e2™-*'T 

= 7r^(f(to)), 

If A G is invertible in S(£^), then clearly f(t) = MtAM_t is invertible in B^i"^) for 
every t G T'^ and consequently 7r_A4(f(to)) is (left-) invertible for every maximal left ideal 
in A{T'^ , Bli"^)) . By (18.91) we find that TiMif) is invertible for every maximal left ideal in 
^(T'^, B{f)). Thus, by LemmaEZl f (t) is invertible in the algebra ^(T'^, B{f)). This means 
that f(t)~^ possesses a Fourier series 

f(t)-^ = MtA-^M.t = J2 5„e2™* 

with ( II -Bn II op)nez<* ^ Since by Lemma 18.5( b) the coefficients -B„ are exactly the side 
diagonals of A~^, Lemma [831 (c) implies that A"^ G C^. This finishes the proof of Theorem l3.2[ 

□ 

Remark 8.1. Clearly Theorem 13.21 also works for arbitrary discrete abelian groups as index 
sets. 
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